


		DE PAZA IN GALERIA DE ARTE
	       ----------------------------

	Pentru fiecare perete al galeriei se poate determina regiunea din care acesta este vizibil.
Intersectia acestor regiuni va fi formata din toate punctele in care paznicul ar putea fi asezat
pentru a supraveghea toata galeria.

	Fie P(i)(xi,yi) si P(i-1)(x(i-1),y(i-1)) capetele unui segment din conturul galeriei.

1) Daca x(i)=x(i-1) si y(i)<y(i-1), atunci segmentul este vizibil din semiplanul inchis constituit
din dreapta suport a segmentului si din punctele din dreapta acesteia.
2) Daca x(i)=x(i-1) si y(i)>y(i-1), atunci segmentul este vizibil din semiplanul inchis constituit
din dreapta suport a segmentului si din punctele din stanga acesteia.
3) Daca y(i)=y(i-1) si x(i)<x(i-1), atunci segmentul este vizibil din semiplanul inchis constituit
din sreapta supot si din punctele de sub aceasta.
4) Daca y(i)=y(i-1) si x(i)>x(i-1), atunci segmentul este vizibil din semiplanul inchis constituit
din dreapta segmentului si din punctele de deasupra acesteia.

	Aceste observatii sunt valabile doar in cazul in care colturile galeriei sunt date in sen-
sul acelor de ceasornic.
	Daca intersectia semiplanelor este vida, atunci nu exista solutie.
	Altfel, intersectia poate fi un punct, un segment sau un interior de dreptunghi.